Frequency partitions: forcibly pancyclic and forcibly nonhamiltonian degree sequences
نویسندگان
چکیده
منابع مشابه
An efficient algorithm to test forcibly-connectedness of graphical degree sequences
We present an algorithm to test whether a given graphical degree sequence is forcibly connected or not and prove its correctness. We also outline the extensions of the algorithm to test whether a given graphical degree sequence is forcibly k-connected or not for every fixed k ≥ 2. We show through experimental evaluations that the algorithm is efficient on average, though its worst case run time...
متن کاملPatients' attitudes toward having been forcibly medicated.
Forced antipsychotic medication procedures are generally perceived to be clinically necessary options, albelt violations of individuals' bodies and autonomy. Previous studies have explored forcibly medicated patients' attitudes concerning these procedures, but as patients were interviewed while still in the hospital, this may have affected their responses. We interviewed consecutively forcibly ...
متن کاملAlcohol disorder amongst forcibly displaced persons in northern Uganda
BACKGROUND Alcohol use may be a coping mechanism for the stressors related to forced displacement. The aim of this study was to investigate levels and determinants of alcohol disorder amongst internally displaced persons (IDPs) in northern Uganda. METHODS A cross-sectional survey with 1206 adult IDPs was conducted in Gulu and Amuru districts. Alcohol disorder was measured using the AUDIT inst...
متن کاملCharacterizing degree-sum maximal nonhamiltonian bipartite graphs
In 1963, Moon and Moser gave a bipartite analogue to Ore’s famed theorem on hamiltonian graphs. While the sharpness examples of Ore’s Theorem have been independently characterized in at least four different papers, no similar characterization exists for the Moon-Moser Theorem. In this note, we give such a characterization, consisting of one infinite family and two exceptional graphs of order ei...
متن کاملRespiratory Properties of Blood from Voluntarily and Forcibly Submerged Xenopus Laevis
The respiratory properties of blood from voluntarily diving Xenopus seem well matched to the animal's habit of ventilating its lungs in an intermittent fashion. Compared with more terrestrial anurans, the high oxyhaemoglobin affinity (P50 = 29-6 Torr, pH 7-73, 25°C), Bohr effect (AlogP50/ApH = -0-37) and Haldane effect (0-37 mol CO2mon' O2) can be viewed collectively as adaptations towards effe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1977
ISSN: 0012-365X
DOI: 10.1016/0012-365x(77)90049-8